SIEVE PROCEDURE 
FOR THE MOBIUS PRIME-FUNCTIONS, 

THE INFINITUDE OF PRIMES 
AND THE PRIME NUMBER THEOREM 
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Abstract. Using a sieve procedure akin to the sieve of Eratos- 
thenes we show how for each prime p to build the corresponding 
Mobius prime-function, which in the limit of infinitely large primes 
becomes identical to the original Mobius function. Discussing this 
limit we present two simple proofs of the Prime Number Theorem. 
In the framework of this approach we give several proofs of the 
infinitude of primes. 
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1. Sieve procedure 

Some definitions. A number is squarefree [12] if in the prime 
factorization of this number no prime factor occurs more than once. 
The Mobius function fi (n) [5j [10] is defined for positive integers n by 

1, 

1, if n is squarefree with an even number of prime factors, 

— 1 , if n is squarefree with an odd number of prime factors, 

0, if n is not squarefree. 

A number is squareful [12] (opposite, complementary for squarefree) 
if its prime decomposition contains at least one square (if and only if 
fi (n) = 0). Direct result of these definitions is that all prime numbers 
p are squarefree with \i (p) = —1. 

The Mertens function M (n) [5j [13] is the cumulative sum of the 
Mobius function 

n 

(2) M(n) = 5>(A0. 

k=l 



(1) 



0(1) 

fi(n) 
fi(n) 
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There is an identity [U [2] between the Mobius function and the delta 
functions 



hr- 

where the delta function 



6(x) 



l,ifxGN = {0,l,2,...} 



Define the prime detecting function with outcomes 1 for primes and 
for composite numbers as 

p ° {n) = ( 1 - i (^*))( l -s("-^ f - -'- 52 ' 



(4) - n(% 

p prime 

If we assign 7r (n) the number of primes p < n then 

n 

(5) 7r(n) = ^/(m). 

m=2 

Let us denote Q (n), Q + (n), and Q~ (n) accordingly as the number 
of squarefree integers, the number of integers with positive values, and 
the number of integers with negative values of the Mobius function 
between 1 and n. From these definitions we have 

^ Q(n) = g + H + g^(n), 

{) M{n) = Q + {n)-Q-{n). 

The corresponding asymptotic densities are 

Q(n) ih i(W =h W») «"(») 



n— >oo J7, n— >oo 77, n— >oo V 72 77, 

We can define also the asymptotic densities above differently. If we ran- 
domly choose n integers between 1 and n, then the probability Pr that 
number is squarefree, or the integer with positive or negative values of 
the Mobius function can be determined by the frequencies 

Q(n) Q + (w) Q~ (n) 

5 5 5 

n n n 

where Q (n), Q + (n), and Q~ (n) are the quantity of events with nonzero, 
positive and negative values of the Mobius function, respectively. If 
these frequencies tend to some limits as n tends to infinity, we call 
these limits by corresponding asymptotic densities. 



SIEVE PROCEDURE FOR THE MOBIUS PRIME-FUNCTIONS ... 3 

Introduce fa (n), where p either 1 or prime - a set of the modified 
Mobius functions - and call them the Mobius prime-functions or sim- 
ply the Mobius p-functions. Consequently, the corresponding modified 
functions are 

n 

(7) M p (n) = % ( k ) = Qt (") ~ Qp W 

k=l 

- the Mertens p-functions, and 

n 

(8) Q p (n) = \h (*) I = Qt («) + Q~ P (*) ■ 

k=l 

Q p (n) is " squarefree" counting p- function (we use quotes because the 
numbers are squarefree relative to the Mobius p-function fa (n) ; the ac- 
tual squarefree number is defined in (pQ) by the original Mobius function 
H(n)). 

Define first JXi (n) as 

(q\ Ai (1) = 1, 

yy) Ji x (n) = -5 (n - l 2 ) = -1, n>2, 

i.e. in this definition in the first approximation all natural numbers 
except 1 we treat as primes. Below are the values of fii (n) for the first 
30 natural numbers: 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 
+ ____ _ ____ 

We will refer to this infinite row as the Complete Sequence. Subse- 
quently, we will make corrections in the Complete Sequence as soon as 
we proceed to the next fi p (n). The difference between the asymptotic 
densities of positive and negative values of fix (n) is 

(10) Urn MlJltL = Urn (Pr (£i (n) = +1) - Pr (mi (n) = -1)) = -1. 

n— >oo fi n— ^oo 

Corresponding "squarefree" asymptotic density for Qi (n) is 

(11) lim 9l^± = li m (Pr (l/ix (n)| = 1)) = 1. 

n— >oo 77, n— >oo 

To get the next Mobius p-function we pick the number following 1 in 
the Complete Sequence. It is prime 2 and the corresponding Mobius 
p-function is fa (n). For n > 2 define 

/t 2 (2-n) = +l if 2^71, 
p 2 (2 • n) = if 2| n. 

For all other n fa (n) remains unchanged 

fa (n) = fa (n) . 
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The altered Complete Sequence with values of the new function fa (n) 
for the first 30 numbers is 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 

+ 0- + -0-+ - - + - - + - - + - - + - o - + ••• 

Obviously, fa ( n ) can De expressed as 

(12) fa (n) = fa (n) + 25 (^^— J - 5 

Replacing the delta functions in f fT2|) by corresponding frequencies 
or probabilities [3], we get the asymptotic densities 



(13) 
and 



Um M2W = ii m (p r (/2 2 (n) = +1) -Pr(/2 2 (n) = -1)) 



-l + 2i-^ = -(l-|) 



2 



(14) hm 9lM= i im (p r (|/ t2 (n)| = l)) = l-4- 

In order to determine the next prime we sieve all odd numbers (in 
other words, we remove all multiples of 2) 

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 

+ -- -- -- -- -- -- --■■■ 

In this new sequence we again pick the next number following 1. Now 
it is prime 3. Continue to the next Mobius p-function fx^ (n) (n runs 
only through the sifted numbers (n, 2) = 1 except 1) 

^3(3.^) = +! if3fn, 
/U 3 (3 • n) — if 3| n. 

Now the new values in the sequence above for prime 3 (3-sequence) are 

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 
+ -- -0-- + -- + -- 

Insert these new values into the Complete Sequence making at the same 
time the following changes (n runs only through the sifted numbers 
(n, 2) = 1 except 1) 

/2 3 (2 ■ 3 ■ n) = -1 if3fn, 
/2 3 (2 • 3 • n) = if 3| n. 

For all other n fl 3 (n) remains unchanged 

fa (n) = fa (n) . 

After these alterations the Complete Sequence becomes 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 

H 0- + -00+ - - + + - - + + - - + - - ••• 
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All changes made above can be reflected as 
= &(n) + 2(l 



(15) 



sieving factor 

51 n ~ 2 !' 32 1 



2-3 



sieving factor 



-(i-s(f)M(^ 



n-2 2 -3 2 \\ x I n-2-3 2 



Here and further for simplicity and clarity we use the products of the 
delta functions. To return to the expression with single delta functions 
one can apply the plain rules 

5 ( n ~ r2 - s2 ) s ( ^) =d( 



where r and s are relatively prime (coprime) numbers. 

Again replacing the delta functions in ( |T5l) by corresponding frequen- 
cies or probabilities, we get the asymptotic densities 



(17) 



and 



M 3 (n) 



lim m^M = ii m (Pr(/} 3 (n) = +1) -Pr(fo(n) = -1)) 

2 1 \2 



(18) lim 9l^= l im (Pr(|/i s („)| = l))= (l-l) (l-l 
Removing from the last sieved sequence (3-sequence) multiples of 3 

1 5 7 11 13 17 19 23 25 29 

we come to the next Mobius p-function jl 5 (n) (n runs only through the 
sifted numbers (n, 2, 3) = 1 except 1) 

/2 5 (5-n)=+l if5fn, 
/Is (5 • n) = if 5| n. 

The new values in the sequence above for prime 5 (5-sequence) are 

1 5 7 11 13 17 19 23 25 29 
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Insert these new values into the Complete Sequence and making at 
the same time the following changes 



h (2 


5 


n) = -1 


if 5\n 


h (2 


5 


n) = 


if 5 n, 


h (3 


5 


n) = -1 


if 5{rj 


h (3 


5 


n) = 


if 5 n, 


h (2 


3 


5 . n ) = +1 


if 5f n, 


h (2 


3 


5 • n) = 


if 5 ri. 



For all other n ^5 (n) remains unchanged 

h (n) = h (n) . 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 
H 0- + -00H 0- + +0 - 0-0+H + - - 

All these transformations can be represented as 

h{n) = /x 3 (n) + 2(l-5(§))(l-<5(f))*(2#) 
-2(l- 



(19) 



+2 1 




-2(1-5(5)) 1 



+ 1-5 



n-2 2 -5 2 
2^ 



+ (l-5(§))(l-«5 

'n-2 2 -5 2 



:i-<n§))*(^ 52 



n-3 2 -5 2 



5 



n-3-5 2 

in?" 



1 



"2^ 



1 



n-2-3 2 -5 2 
2lP 



(5 



n-2-3-5' 
2-3-5 2 



For the asymptotic densities we have 

lim MsW = i im (p r (/i 5 (n) = +1) -Pr(/2 5 (n) 

,2 /„ 1 \2 



(20) 



-1)) 



(i-§r (i-ir(i -iY 



and 



(21) lim 



Q5 (n) 



n— >oo n 



lim (Pr(Mn)| = l)) =(!-;*] ( 1 ~ 32 ) l 1 -^ 



1 



Denoting p 1; p 2 , p 3 , ... the progression of primes 2, 3, 5... we can 
continue above procedure until any k th prime p k and get (by remov- 
ing all multiples of p%, p 2 , P3, ... , Pk-i from Complete Sequence) p k - 
sequence and the corresponding Mobius p-function jx Pk (n) (below for 
each combination of primes n runs only through the numbers of p k - 
sequence (n,pi,p2, ■■■ , Pk-i) = 1 except 1; all primes placed in as- 
cending order with all possible distinct combinations, m is position of 
primes, 1 < m < k — 1) 
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hk (Pk ■ n) = +1 
fipk (Pk ■ n) = 
hk (Pjk-i -Pk-n 
V Vk {Pj k ^ -Pk-n 



if p k \ n, 
if p k | n, 

\ipk \n, 1 < j'jfc-i < k 
if p fc | n, 1 < < fc 



(22) A Pfe 



• Pjfc-i • Pk 



■n 



(-1) 



k—m+2 



if p fc f n, 1 < j m < m 



\fc— m+l=number of primes / 



(23) {Pj m ■ - • Pjk-i • Pfc ■ n) = 



if Pfe | n, 1 < j m < m 



fip k (Pj 

h k {pj 



Pjk-i - Pk-n) = (-l) fc 
Pj k ., - Pk-n) =0 



Pi -P2 ■ ••• -Pfc-i -Pfc -n 



\ all first k primes 

fi Pk (Pi -P2 ■ ••• -Pk-i - Pk-n) 



(-1) 



fc+l 



if p k \ n, 1 < j 2 < 2, 
if Pk I rc, 1 < h < 2, 

if Pk \ n, 

if Pfc I n. 



For all other n fi Pk (n) remains unchanged 



Now compare what we obtained for fx Pk (n) with the product 



Pi 



Pk-i 



Pk 



Pi 



analog of /x Pfc (n) 



i 



Pk-i 



pi 



Pk-i 



(24) 



analog of fi> Pk _ 1 (n) 



21 1-- 

pi 



analog of sieving factors 



i \ i 



Pk-ij Pk 



\analog of S— terms with different combinations of distinct primes 

\ 



pi 



i \ i 



Pk-i j pi 



analog of S— terms reducing values of p, Pk (n) to zero J 
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Put side by side the delta functions corresponding (122]) and (T53 

( _ 1)k -m + 2 2 ( 1 _ § (n = rt\\_( 1 _ 5 (^ 



_(_!)— (l- ...(l- 5 



Pk-i J J ' \ Pj m ---Pj k _ 1 -Pk 



and terms from the product 



Pi/ V Pim/ V Plk-lJ \ Pk' 1 

x (2 * i T 

V Pi m ---Pi k -iPk Pjm---Pi k -lPk 

We have a close analogy. For arbitrary term with the delta function 
we can find unique corresponding term in product fpHl) with the same 
law of parity. Reverse statement is also true. It means that we can get 
general expression for fi Pk (n) through the delta functions very similar 
to the product fl24|) . Then applying the rules ffl6|) and replacing the 
delta functions by corresponding frequencies or probabilities, we deduce 
the general formulae for the asymptotic densities 

lim Zsgl = ii m (Pr (n ) = +i) _ Pr {n {n) = -i)) 

n— »oo n— >oo 2 2 2 

~~ Pi) p2 ) Pfc 



= -n: =1 (i-^j , 

l im 9*jM = Hm (Pr(| Mj)fc (n)| = l)) 

n^-oo n— >-oo 

: i -?)( 1 -A)^( 1 -A)^nL,(i- ; t) 



(26) 

From the way how we build the values of the Mobius p-functions 
fi Pk (n) and the definition ([T]) of /i (n) it is obvious that for n < p\ +l 

(27] V {n) = Kk 0) > 

1 ) M(n) = M Pk (n). 



2. Infinitude of primes 

It is well known that there are an infinite number of primes (Euclid's 
theorem) and above procedure can be continued infinitely. However, 
it is important to know to what consequences for squarefree numbers 
we can come if we assume that there are a finite number of primes 

Pi, P2, ■■■ , Pmax- 



SIEVE PROCEDURE FOR THE MOB-PUS PRIME-FUNCTIONS 



9 



From that assumption and the definition ([T]) follows that the product 
of all primes p± ■ p 2 - ... ■ p max is the largest squarefree number - factor- 
ization of this number contains all available primes (greatest number); 
all other numbers are either squarefree with less quantity of primes in 
factorization or simply squareful. It means that the next bigger inte- 
ger definitely should be squareful, i.e. fi(pi ■ p 2 ■ ... • p ma x + 1) = 0. 
However, from the identity ([3]) follows that all delta functions for 
A* (Pi • P2 ■ ■•• • Pmax + 1) except the first one -5 ( pi ' P2 - 1 ^ max+1 ) = -1 
are since the integer p\ -p 2 ■ ... -Pm&x + 1 and divisors in the delta func- 
tions do not have even a single common prime factor (pi ■ p 2 ■ . . . ■ p ma x + 1 
and each divisor is coprime). Therefore \i (pi ■ p 2 ■ ... • p ma x + 1) = _ 1? 
i.e. there is bigger squarefree number than P\ ■ p 2 ■ ■■■ ■ p max - That 
is impossible - contradiction. Primes cannot be a finite number and 
there are infinitely many primes. This proof has some similarity with 
the Euclid's proof. 

Let us consider an assumption that there are a finite number of 
primes pi, p 2 , ... , Pmax from another point of view. We have seen al- 
ready that in this case the largest squarefree number should be p\ ■ 
Pi' ■■■ 'Pmax- After the largest squarefree number we observe the "per- 
fect calm" - all integers bigger are squareful and, consequently, the 
asymptotic density of squarefree numbers is 0. However, this is not in 
agreement with formula ( )26|) 



Um = lim ( Pr (| M ( n )| = i)) 

f28) n— 5.00 n— >oo 



1 1 1 / 1 1 



Pi) V Pi 



We can come to similar conclusion if we consider asymptotic density 
of prime numbers. It is clear that asymptotic density of finite number 
of primes is zero. For finite number of primes we have to cut infinite 
product (jlj) for prime detecting function on prime p max 



(29) 



Then for cumulative sum of this function we get "prime" counting p- 
f unction 



(30) 7T pmax (n) = J2 Pmax 



max 

m=2 



Actually this function is counting primes and numbers which are rela- 
tively prime to the primes pi, p 2 , ... , p ma x in the interval between 1 and 



10 
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n. Replacing the delta functions above by frequencies or probabilities 
we deduce that asymptotic densities of such integers are 

(si) i im ^^ = f 1 _iu 1 _iy....f 1 _ j_u . 

n ^°° n V Pi J \ P2/ V Pmax/ 

Again we are coming to contradiction. Consequently, our assumption 
is not appropriate and we have to conclude that the sequence of primes 
does not end. 

3. Prime Number Theorem 

The asymptotic law of the distribution of prime numbers is known as 
the Prime Number Theorem [HI UJ EE [TTJ [H] - if n (n) is the number of 
primes p < n, then tt (n) is asymptotically equal to as n — > oo. For 
the first time this assertion was proved independently by Hadamard 
and de la Valle Poussin in 1896. In proofs they involved sophisticated 
complex analysis. Later the complex analytical proofs with various 
simplifications were found [7J El [Til EH]- An elementary proof was 
discovered by Selberg and Erdos in 1948. Their proof was without any 
use of complex analysis but it was not as clear as the analytic one. As 
noted by Hardy and Wright [[5], p. 9], although it is elementary, "this 
proof is not easy" . Despite the modern developments in the elementary 
methods [H E], proof of the Prime Number Theorem remains quite 
intricate. 

We present our two versions of the proof, which is elementary and 
easy. Also we would emphasize that both proofs appears naturally 
without involving any ideas beyond the scope of traditional operations 
with integer numbers; it uses only some basic notions about the integers 
- unique factorization into primes, sieving of primes and asymptotic 
densities for some type of integers. 

First proof. We can cut the infinite product (j4]) for the prime 
detecting function on some k th prime 

« •* w -( 1 ;'( 2 5 d ))( 1 - 4 ( 2 5r))-( 1 -'( :i sf i )) 

to get corresponding summatory function 
(33) tt p » := (m) . 

m=2 

Further, we investigate asymptotic densities of these functions. Obvi- 
ously, for 

n 

m=2 odd numbers < n 



SIEVE PROCEDURE FOR THE MOBIUS PRIME-FUNCTIONS 

we have an asymptotic density of odd numbers 

1 



11 



(34) 



n— >oo fl 



1-1). 

Pi J 



Using the following two remarkable properties of the delta-functions 



(35) 



n ~P mi 

Pm 1 



..5 



Pr 



n ~Pk 
Pk 



ii 



Pmi 



n 



Pr, 



n 



Pmi ■ ■ ■ Prrii ' Pk 



n ~Pk 
Pk 
Pk 



Pmi ■ ■ ■ Pr, 



rrii < . . . < rrii < k, 



and 



(36) 



lim 

n— >oo 



m=2 x ' x 



n 



Pk ■ q 



1 m=2 v 



lim 

Pk n ^°° 



ii 



(for any finite r q ) , 



it is not difficult to get recurrence relation (assuming that lim -^-^ 
exists) 

Tp* ( n ) _ 



lim 



n— yoo n 



(37) 



lim 

n— >oo 



E (1-5 

m=2 



"Pit 



pa- 



fe-l 



n (1-5 

!=1 



m ~pf 

P; 



S ( m k 

v ^Pfc-i W r m=2 V *>* 

lim lim 



n (i-'(=? 



1-1 



lim 



^-1 W 



From 
(38) 



repeatedly applying the recurrence relation (13T|) . we obtain 



lim^M 



1 



Pi 



1 



P2 



1 

1 



which is valid for any 6 {1,2,3,.. .} . In the limit of infinitely large k 
in ( |38l) from (jlj) and (jSJ), we conclude that asymptotic density of primes 
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IS 



(39) lim P °° V ; = lim = 1 - - 

n— >oo n n—>oc n V V 

p prime x 

We can get similar result analysing asymptotic of some ratios of 
the Harmonic H (n) and Harmonic-like series Hf. (n) (Harmonic series, 
where we are successively sifting (eliminating) reciprocals of all multi- 
ples of primes p k , k — 1, 2, ...). Define recursively for k — 0, 1, 2, . . . (as- 
sume also by default H (0) := 0, H k (0) := and H k (^j := H k 

n 

H (n) : = H{n) = £ h 



m 7 



(40) 



H, (n) : = H„ (n) - Aff„ (i) = H (n) - j-H, 
ft(»): = fl.(»)-^i(^ 

= H („ ) _I fli ('iL)_I ft ('i 

# fe (n) : = fffc-i (n) - -# fe _! f- 

= ^(n)- V— # m _x f— V 

^[Pm \PmJ 



Pi 



(41) 



iJoo (n) : = lim ( (n) - —H k ^ ( — 

Pk \Pk 



k—^oo 



H(n)-f2—Hm-i (—] 

m=l Pm \ Pm < 



In ( l4"Tj) we applied identity 
(42) 



H(n) = l + T i -H k _ 1 (-) 



which is followed from the unique factorization into primes. For exam 
pie 

1 /10\ 1„ /10\ 1 /10\ 1„ /10 



* (10) = 1 + -H ^ j + ^ y j + -F 2 ^ y j + -ff, ^ y j + zero terms 
^ 1+ 2 1+ 2 + 3 + 4 + 5 + 3 1+ 3 + 5 (1)+ 7 (1) - 
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We can calculate asymptotic of the ratio of above functions to Har- 
monic series. We see that 



HUn) H{n) 1 H ) 1 log £ 

llm TJ ( \ = llm TJ I \ llm TJ I \ = 1 11111 1 

(43) n ->°° ti (n) n->oo H (n) p\ n->oo H [n) p\ n->oo log n 

1 logn-logpi 1 
= 1 Iim = 1 . 

p 1 n->oo logn pi 

Looking on this result we can formulate a conjecture 

(44) ,„„^ = ( 1 -iVi-iy....( 1 _± 

- ii(n) V Pi/ V P2/ V Pk 



n— >oo 



If assuming existence of lim Hk u i L ^ we could get a recurrence relation 
(45) lim ^M = f 1 _l) lim ff -(") 



if (n) \ Pfc / n->oo if (n) ' 

then we shall come to the conclusion based on the result (143]) . that 
asymptotic (144)) holds for any natural numbers fc. From (T40j) it is not 
difficult to get that 



gfc (n) gfc-i (n) 1 

lim „ ; ; = lim „ ; ; lim 



/'/, 



H (n) n->oo i7 (n) n-s>oo (n) 

gfc-i H i .. ^-i 

lim — „ , , lim 



(46) 



rwoo H(n) p k n->oo log £ + \ogp k 



Hfc-i(n) 1 



Pit 



lim F77 \ lim 

n— >oo (n) p k rc-»oo 



Pfc / "-^oo if (n) 

Thus, we have proved that (144)) is valid for all positive integers k and 
(47) to^7T='ta 77 k=n( 1 - 1 )=»' 

n->oo H (n) n^oo H (n) - LJ - V p/ 

v ' v ' p prime x ' 



H(n) 

L41JJ4UL1L Ul — 

k is Harmonic series H (n / 

H k (n) 



Also we obtained that asymptotic of * n ^ ne uim t of infinitely large 
Now consider the product npk ^ • ■ Obviously, from (|38|) and 



we have 

(48) Urn ( 5^M|>) | = !. 
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Actually this limit is independent of k; it holds for any k. That is true 
also for infinitely large k. However in the limit of infinitely large k in 
( )48|) . we have from (}33l) . (j4j) and ([5]) the prime counting function tt (n) 
instead of 7r Pk (n) and as we proved above (1471) simply H (n) instead of 

H{n) 



H k (n) 



(49) lim ( ^)H(n) \ = lim ( (n 

n iloo (n) J n^oo \ n 



or 7r (n) ~ t£-t ~ r 15 - as n — > oo. The Prime Number Theorem is 

V / H(n) Inn 

proved. 

Second proof. In the framework of our approach, we also prove the 
assertion that the Mertens function M (n) is of the lower order than 
n, i.e. M (n) = o (n) as n — > oo, which is equivalent to the asymptotic 
law of the distribution of prime numbers jH [7J |9] . 

Proceed in (125]) and (1261) to the limit of the infinitely large primes. 
From obtained result (1471) we have 



(50) 



M (n) 

lim = lim (Pr (ft Poa (n) = +1) - Pr (fi^ (n) = -1)) 

n— >oo n n— >oo 

= - \im ■ ... ■ ( 1 - — 

fc^oo V Pi J V V2J V Pk 



n 

m=l 



1 

Pm 



lim 9l^L= nm (Prd^ („)| = 1)) 



(51) 



lim 



n 



2/1 2 I "' \ 2 

Pi/ V P2/ V Pfc 



Pm) 



m=l 

We see that with advance to extremely large primes, the "squarefree" 
numbers with jl p {n) = — 1 and jlpin) = +1 occur with about equal 
frequencies. Same result will be with the Mobius function \i (n) and 
actual squarefree numbers since for any positive integer n yields 

H (n) = lim fl Pk (n) = fi Poo (n) , 

(52) 

M(n)= lim M Pk (n) = M Pac (n). 

Let us prove it. We arbitrarily choose some positive integer n for which 
the Mobius function has some value fj, (n) and compare jl Poo (n) and 
fi (n). Number n has unique factorization (factors placed in ascending 
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order) n = p^p^ 2 • •■■ • pf*- From the way how we build the Mobius p- 
functions (see section Sieve procedure), jx Ph (n) becomes equal to fi (n) 
atpfe >pi. Since pi < {p i+1 ,p i+ 2, ...,Poo} the Mobius p-function fl Poo (n) 
is certainly equal to \i in) and since we did not impose any restrictions 
on the choice of the positive integer n, the equality is true for any other 
positive integers. For infinitely large primes the Mobius p-function and 
Mertens p-function become identical to the original Mobius function 
and Mertens function, respectively. That means f)52p is proved and 
then from (1501) follows the Prime Number Theorem: 

(53) lim ^£M =lim ^W =0 

n— s>oo n n— >oo ft 

or M (n) = o (n) as n — > oo [6] . Asymptotic densities of squarefree 
numbers with odd (n(n) = —1) and even {f^{n) = +1) number of 
factors are same \. 

We confirm also the equivalence of M (n) = o (n) and 

°° (i) 

i~ — 0- Recall formulas for the probabilities of the Mobius function 
for arbitrary n (see [3] Eqs. (6) and (7) ) 



(54) 



Pr( / iH = -l) = if^ + i(E4 i 

i=l \i=l 

Pr(A*(n)=+l) = jE^-|ff ^ 

i=l \i=l 



■ 

2 



For asymptotic we have 



oo / oo \ ^ /oo 

(55) i=1 ^ i=1 ' ^ i=1 

^ ' , oo / oo \ ^ /oo 

llTTl 9lM — 1 V HQ _ 1 V ffffl I - 3 - 1 I v 

JSL n - 2 2^ { a 2 I 2^ i I — vr2 2 I i 
n ^°° i=l \i=l / \i=l 

Equivalence of M (n) = o (n) and Yl = is followed from the 

-i=i 1 

identity 

(56) , im m. = Um q + (")-o-(") = . 

n->oo ?7, n->oo n 
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